نقش ویلیام کاروش در قضیه ی کاروش-کان-تاکر

Authors

شهناز اسمعیلی

abstract

این مقاله به طور عمده درباره ی ویلیام کاروش و نقش او در قضیه ی کاروش-کان-تاکر از برنامه ریزی غیر خطی می باشد. این داستان نتایج بهینه سازی اساسی را عنوان می کند که ویلیام کاروش آنها را در پایان نامه ی کارشناسی ارشد خود به دست آورده بود . نتیجه ی اصلی که درباره ی شرایط لازم بهینگی برای مینیمم کردن تابعی از چند متغیر مقید به وسیله ی نابرابری ها می باشد، برای نخستین بار به عنوان قضیه ی کان-تاکر شناخته شد که در سال ‎1950‎ هارولد کان و آلبرت تاکر آن را اثبات کردند. این در حالی بود که ویلیام کاروش این قضیه را قبلاً در سال ‎1939‎ در پایان نامه ی کارشناسی ارشد خود که منتشر نشده بود، به اثبات رسانده بود. در این میان آنچه موجب تعجب و شگفتی همگان شد، این بود که ویلیام کاروش نه تنها آن ها را منتشر نکرد، بلکه حتی تبلیغ هم نکرد. این نتایج سال ها بعد به طور مستقل کشف شد و توسط کان و تاکر منتشر شد‎.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

نقش ویلیام کاروش در قضیه‌ی کاروش-کان-تاکر

این مقاله به‌ طور عمده درباره‌ی ویلیام کاروش و نقش او در قضیه‌ی کاروش-کان-تاکر از برنامه‌ریزی غیر‌خطی می‌باشد. این داستان نتایج بهینه‌سازی اساسی را عنوان می‌کند که ویلیام کاروش آنها را در پایان‌نامه‌ی کارشناسی ارشد خود به ‌دست آورده بود . نتیجه‌ی اصلی که‌ درباره‌ی شرایط لازم بهینگی برای مینیمم کردن تابعی از چند متغیر مقید به وسیله‌ی نابرابری‌ها می‌باشد، برای نخستین بار به عنوان قضیه‌ی کان-تاکر ...

full text

شرایط بهینگی کاروش-کان-تاکر در مسائل برنامه ریزی چندهدفی با توابع هدف فازی مقدار

در این پایان نامه شرایط بهینگی کاروش-کان-تاکر برای مسائل برنامه ریزی چندهدفی فازی بررسی شده اند. با تعریف یک رابطه ی ترتیب روی رده ی همه ی اعداد فازی، مفهوم جواب بهینه معرفی شده است. از آنجا که این رابطه ی ترتیب یک رابطه ی ترتیب جزئی می باشد، مفهوم جواب پیشنهاد شده در این پایان نامه از همان مفهوم جواب برای مسائل برنامه ریزی چندهدفی معمولی به نام جواب بهینه ی پارتو پیروی می کند. به منظور معرفی ح...

15 صفحه اول

شرایط بهینگی کاروش-کان-تاکر در مسائل برنامه ریزی چندهدفی با توابع هدف بازه مقدار

در این پایان نامه ابتدا مسائل برنامه ریزی چندهدفی به عنوان شاخه ای مهم از مسائل تصمیم گیری چندمعیاره مورد بحث قرار گرفته است. از آنجا که در دنیای واقعی پارامترهای مسائل بهینه سازی نادقیقند، مسائل برنامه ریزی چندهدفی با داده های بازه ای در نظر گرفته شده است. به دلیل اینکه که مقادیر توابع هدف بازه های بسته می باشند، برای تفسیر مفهوم بازه ی بهینه (مقدار بهینه ی تابع هدف) دو رابطه ی ترتیب جزئی بر ...

15 صفحه اول

شرایط بهینگی کاروش کاهن تاکر در مسایل کنترل بهینه

در این پایان نامه مسایل کنترل بهینه را مطالعه خواهیم کرد و شرایط بهینگی کاروش کاهن تاکر را برای مسایل کنترل بهینه مورد بحث قرار می دهیم. با مروری بر حساب تغییرات و کنترل بهینه روش های کلاسیک برای حل این مسایل با استفاده از هامیلتونین، اصل پونتریاگین و فرمول اویلر لاگرانژ بیان می شود. در پایان اینوکسیتی را در مسایل کنترل بهینه بررسی می کنیم و شرایط بهینگی را در این گونه مسایل به دست می آوریم.

ماشین بردارپشتیبان و رده بندی داده های بازه ای

دردو دهه اخیر ماشین بر دار پشتیبان (support v ecror machine ) که ابزار قدرتمندی در زمینه آموزش هستند مورد توجه زیادی قرار گرفته اند. svm اولین بار توسط وپنیک (vapnik) در سال 1995 معرفی شد. از این الگوریتم در زمینه های شناسایی الگو و پیش بینی رگرسیون استفاده های مفیدی می شود. در این پایان نامه در فصل اول تعاریف اولیه، شرایط کان – تاکر و روش لاگرانژو در فصل دوم مسأ له ماشین بردار پشتیبان که نوعی ...

15 صفحه اول

یک کاربردازعملگرتصویروسیستمهای دینامیکی برای حل رده ای ازمسائل بهینه سازی غیرخطی

طیف گسترده ای ازمسائل علوم ومهندسی می توانندبه صورت مسائل بهینه سازی غیرخطی فرمول بندی شوند.یک رهیافت امیدوارکننده برای حل مسائل بهینه سازی غیرخطی بابعدبالا،به کارگیری شبکه های عصبی مصنوعی است.دراین پایان نامه دومدل شبکه عصبی برای حل مسائل بهینه سازی غیرخطی معرفی می کنیم.

My Resources

Save resource for easier access later


Journal title:
نشریه ریاضی و جامعه

Publisher: دانشگاه اصفهان http://ui.ac.ir/fa/index.php

ISSN ۲۳۴۵-۶۴۹۳

volume 1

issue 2 2014

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023